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Abstract 

This paper introduces QOperAv vl.5, a Java application available for free. (Source 
code included in the distribution.) QOperAv is a "code generator" for generating 
quantum circuits. The quantum circuits generated by QOperAv can be used to 
evaluate with polynomial efficiency the average of f(A) for some simple (that is, 
computable with polynomial efficiency) function / and a Hermitian operator A, pro- 
vided that we know how to compile exp(iA) with polynomial efficiency. QOperAv 
implements an algorithm described in earlier papers, that combines various standard 
techniques such as quantum phase estimation and quantum multiplexors. 



1 Introduction 



We say a unitary operator acting an array of qubits has been compiled if it has 
been expressed as a Sequence of Elementary Operations (SEO), where by elementary 
operations we mean few-qubit (like 1 and 2-qubit) operations such as CNOTs and 
single-qubit rotations. SEO's are often represented as quantum circuits. 

This paper introduce^] QOperAv vl.5, a Java application available for free. 
(Source code included in the distribution.) The name "QOperAv" is an abbrevia- 
tion of the phrase "Quantum Operator Average", and is pronounced like the street, 
"Copper Av." . QOperAv is a "code generator" for generating quantum circuits. The 
quantum circuits generated by QOperAv can be used to evaluate with polynomial 
efficiency the average of f(A) for some simple (that is, computable with polynomial 
efficiency) function / and a Hermitian operator A, provided that we know how to 
compile exp(iA) with polynomial efficiency. Such averages arise, for example, in 
an algorithm described in Ref. [6] for evaluating partition functions with a quantum 
computer. 

Apart from its usefulness as a code generator, QOperAv is interesting in that 
it required very few lines of code to write, because it relies on classes that form part of 
a large class library that had been written previously. This class library has been used 
previously to construct many other applications (for example, QuanSuite, QuSAnn, 
Multiplexor Expander, and Quibbs). 

QOperAv implements an algorithm discussed in Ref. [6] . The quantum circuit 
generated by QOperAv includes some quantum multiplexors. The Java application 
Multiplexor Expander (see Ref. [3]) allows the user to replace each of those multi- 
plexors by a sequence of more elementary gates such as multiply controlled NOTs 
and qubit rotations. Multiplexor Expander is also available for free, including source 
code. 

2 Input Parameters 

The quantum circuit generated by QOperAv is described in detail in Ref.[B]. Using 
the notation of Ref. [6], the circuit depends on the following inputs: 

Nb- This is a positive integer. 
N B j\ This is a positive integer. 

7: This is a positive real. 

lr The reason for releasing the first public version of QOperAv with such an odd version number is 
that QOperAv shares many Java classes with other previous Java applications of mine (QuanSuite 
discussed in Refs. [2 121 13] , QuSAnn discussed in Ref. [I] , Multiplexor Expander discussed in Ref. [1] , 
and Quibbs discussed in Ref. [3]), so I have made the decision to give all these applications a single 
unified version number. 
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At: This is a positive real. 



for p = 0,1,2, ... , Nsj — 1, a quantum circuit for exp(i2 p AAt): We call the uni- 
tary operator exp(iAAt) an "atom" and the Nb qubits it acts on, the atom 
qubits. The demonstration version of QOperAv uses as an atom the circuit for 
an A#-qubit quantum Fourier transform, and it raises the atom to the 2 p -th 
power by placing the atom inside a LOOP that repeats 2 P times, but both this 
particular atom and this method of raising the atom to a power can be changed 
easily by subclassing the class of QOperAv that defines this. In particular, 
rather than raising the atom to a power by repeating the atom circuit, the user 
could raise the atom to the 2 p -th power by replacing the parameter At by 2 p At 
in the atom circuit. 

a quantum circuit for V: The unitary operator V acts on the Nb atom qubits. 
The demonstration version of QOperAv uses for V the circuit for an iVg-qubit 
quantum Fourier transform, but this can be changed easily by subclassing the 
class of QOperAv that defines this. 

function / : R — >■ R: The demonstration version of QOperAv uses /(£) = e - ^ ' 1 ^, 
but this can be changed easily by subclassing the class of QOperAv that defines 
this. 

Let Ns = 2 Nb and Ngj = 2 Nb] -. The Hermitian operator A is assumed to have 
non-negative eigenvalues. Furthermore, At is assumed to be small enough that 

At N S a - 1 

A x — < (1) 

x 2n N Sj V ; 

for all eigenvalues A x of A. Furthermore, we assume that 
for j = 0,l,2,...JV Si -l. 



3 Output Files 

QOperAv outputs 3 types of files: a Log File, an English File and a Picture File. 

A Log File records all the input and output parameters that the user entered 
into the Control Panel (see Secj4|, so the user won't forget them. 

An English File gives an "in English" description of a quantum circuit. It com- 
pletely specifies the output SEO. Each line in it represents one elementary operation, 
and time increases as we move downwards in the file. 

A Picture File partially specifies the output SEO. It gives an ASCII picture of 
the quantum circuit. Each line in it represents one elementary operation, and time 
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increases as we move downwards in the file. There is a one-to-one onto correspondence 
between the rows of corresponding English and Picture Files. 

English and Picture Files are used in many of my previous computer programs. 
I've explained those files in detail in previous papers so I won't do so again here. See, 
for example, Ref. [5] for a detailed description of the content of those files and how to 
interpret that content. 



4 Control Window 

Figjl] shows the Control Panel for QOperAv. This is the main and only window of 
QOperAv (except for the occasional error message window). This window is open if 
and only if QOperAv is running. 
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Figure 1: Control Panel of QOperAv 



The Control Panel allows the user to enter the following inputs: 

File Prefix: Prefix to the 3 output files that are written when the user presses the 
Write Files button. For example, if the user inserts test in this text field, the 
following 3 files will be written: 

• test_qoa_log.txt This is a Log File. 

• test_qoa_eng.txt This is an English File 

• test_qoa_pic.txt This is a Picture File. 

Number of Atom Qubits: This equals Nb- 
Number of Probe Qubits: This equals Nsj- 
gamma: This equals 7. 
Delta t/(2*PI): This equals At/(2vr). 

The Control Panel displays the following output text boxes. 
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Number of Elementary Operations: This is the number of elementary opera- 
tions in the output quantum circuit. If there are no LOOPs, this is the number 
of lines in the English File, which equals the number of lines in the Picture File. 
For a LOOP (assuming it is not nested inside a larger LOOP), the "LOOP k 
REPS : iV" and "NEXT k" lines are not counted, whereas the lines between "LOOP 
k REPS : N" and "NEXT k" are counted iV times (because REPS : N indicates iV 
repetitions of the loop body). Multiplexors expressed as a single line are counted 
as a single elementary operation (unless, of course, they are inside a LOOP, in 
which case they are counted as many times as the loop body is repeated). 
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